Quasi-random set systems
نویسندگان
چکیده
منابع مشابه
Quasi-random Set Systems
There are many properties of mathematical objects that satisfy what is sometimes called a 0-1 law, in the following sense. Under some natural probability measure on the set of objects, the measure of the subset of objects having the given property is either 0 or 1. In the latter case we can say that almost all the objects have the property. Familiar examples of this phenomenon are the following...
متن کاملQuasi Cyclic LDPC Codes Based on Finite Set Systems
A finite set system (FSS) is a pair (V,B) where V is a finite set whose members are called points, equipped with a finite collection of its subsets B whose members are called blocks. In this paper, finite set systems are used to define a class of Quasi-cyclic lowdensity parity-check (LDPC) codes, called FSS codes, such that the constructed codes possess large girth and arbitrary column-weight d...
متن کاملSet systems: Order types, continuous nondeterministic deformations, and quasi-orders
By reformulating a learning process of a set system L as a game between Teacher and Learner, we define the order type of L to be the order type of the game tree, if the tree is well-founded. The features of the order type of L (dim L in symbol) are (1) We can represent any well-quasi-order (wqo for short) by the set system L of the upper-closed sets of the wqo such that the maximal order type o...
متن کاملParaconsistent Quasi-Set Theory
Paraconsistent logics are logics that can be used to base inconsistent but non-trivial systems. In paraconsistent set theories, we can quantify over sets that in standard set theories (that are based on classical logic), if consistent, would lead to contradictions, such as the Russell set, R = {x : x / ∈ x}. Quasi-set theories are mathematical systems built for dealing with collections of indis...
متن کاملRandom registry shifts in quasi-one-dimensional adsorbate systems
J. Schäfer, S. C. Erwin, M. Hansmann, Z. Song, E. Rotenberg, S. D. Kevan, C. S. Hellberg, and K. Horn Institut für Physik, Universität Augsburg, 86135 Augsburg, Germany Advanced Light Source, Lawrence Berkeley National Laboratory, Berkeley, California 94720 Center for Computational Materials Science, Naval Research Laboratory, Washington DC 20375 Fritz-Haber-Institut der Max-Planck-Gesellschaft...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the American Mathematical Society
سال: 1991
ISSN: 0894-0347
DOI: 10.1090/s0894-0347-1991-1077279-1